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Anaendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently Amended) A computer-implemented method for a O function providing 
a mechanism for single static assignment in the presence of predicated code, the method 
comprising the steps of: 

introducing an associated ordered predicate guard on each source operand in a control 
OF^predicate O instruction; 

materializing a O function by inserting at least one copy from each source operand to 
a target variable in the same order as sai d corresponding one of each said source operand; and 

predicating each of said copies by said ordered predicate guard associated with said 
source operand. 

2. (Original) The method of Claim 1, further comprising: 

transforming a source code by writing a result of a compare operation on a variable in 
said source code to a predicate; 

representing said transformed source code in static single assigimient form using said 
0 function having source operands; 

materializing said O function; and 

eliminating any unnecessary copies from said source operands. 

3. (Original) The method of Claim 1, further comprising the step of: 
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ordering said source operands according to a topological ordering of the source code 
blocks; and 

maintaining said topological ordering through any subsequent code transformations. 

4. (Original) The method of Claim 3, wherein said topology is determined by a 
compiler. 

5. (Original) The method of Claim 4, further comprising the steps of: 
the compiler taking a stream of said source code; 

the compiler identifying the blocks and edges of said source code; and 
the compiler topologically numbering said blocks. 

6. (Original) The method of Claim 1, comprising the steps of: 
inserting a predicate O function after each existing predicated assignment. 

7. (Original) The method of Claim 6, wherein said predicate O function is 
constructed during the initial construction of single static assignment form. 

8. (Currently Amended) The method of Claim 6, wherein said predicate guard on 
said predicate ^> functions indicates a predicate under which said associated source operand 
is live. 
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9. (Original) The method of Claim 6, wherein said predicate O function is 
constructed while already in static single assignment form. 

10. (Currently Amended) The method of Claim-1- 15, further comprising the step of 
either replacing or augmenting a control O function with a predicate O function. 

11. (Currently Amended) The method of Claim 10, wherein said control guard on 
said control O functions indicates the basic block which is the source of the edge associated 
with said source operand. 

12. (Currently Amended) The method of Claim 1, wherein said ordered predicate 
guards indicate the condition under which an associated source operand is live. 

13. (Currently Amended) A computer-implemented method for a ^> function 
providing a mechanism for single static assigmnent in the presence of predicated code, the 
method comprising the steps of: 

transforming a source code by writing a result of a compare operation on a variable in 
said source code to a predicate; 

representing said transformed source code in static single assigimient from using a 
predicate <1> function having source operands; 

introducing an associated ordered predicate g uard on each source operand in a block 
of said source code; 
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ordering said source operands according to a topological ordering of the source code 

blocks; 

maintaining said topological ordering through any subsequent code transformations; 
materializing said predicate O function by inserting at least one copy from each 
source operand to a target variable in the same order as said source operand; and 
eliminating any urmecessary copies from said source operands. 

14. (Currently Amended) A system for a O function providing a computer- 
implemented mechanism for single static assigrmient in the presence of predicated code, 
comprising: 

a transformation module accessible by said computer for transforming a source code 
by writing a result of a compare operation on a variable in said source code to a predicate; 

a single static assignment module accessible by said computer for representing said 
transformed source code in static single assigrmient form using a predicate 4> function having 
source operands; 

an ordered guard module accessible by said computer for introducing an associated 
ordered predicate guard on each source operand in a block of said source code; 

a compiler for topologically ordering said blocks of said source code; 

an ordering module accessible by said computer for maintaining said topological 
ordering through any subsequent code transformations; 

a materializing module accessible by said computer for materializing said predicate <1> 
function by inserting at least one copy from each source operand to a target variable in the 
same order as said source operand; and 
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an eliminating module accessible by said computer for eliminating any urmecessary 
copies from said sovirce operands. 

15. (New) The method of Claim 1, further comprising: 

introducing an associated ordered control guard on each source operand in a control ^ 
instruction; and 

predicating each of said copies by said ordered control guard associated with said 
source operand. 
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